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Intellectual Property Attorneys 
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FACSIMILE TRANSMITTAL TO USPTO 



To: USPTO Central 


Fax No.: (703) 872-9306 


Date: June 21, 2005 


Pages: 7 (including this sheet) 


From: Steven R. Gilliam 


Senders Phone No.: (512)338-6300 
Senders Fas No.: (512)338-6301 



REGARDING: 



Title: MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 

WITH SENTINEL NODES AND DELETE FLAGS WITH 
CONCURRENT NON-BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 



Application No.: 09/547,290 


Filed: April 11,2000 


Examiner: Lewis A. Bullock, Jr. 


Group Art Unit: 2195 


Arty. Docket No.: 004-4664 


Confirmation No.: 4986 



ATTACHED HERETO: 

(1) Response After Final Rejection ( 4 pages); 

(2) Transmittal Letter (2 pages). 



I hereby certify that, on the date shown below, this 
correspondence is being facsimile transmitted to the 
U.S. Patent and Trademark Office. 



Steven R. Gilliam 



Date 



Respectfully submitted, 



Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicants) 
(512) 338-6320 (direct) 
(512) 338-6300 (main) 
(512)338-6301 (fax) 



The information contained in and transmitted with this facsimile message is CONFIDENTIAL and intended only for 
the official use of the United States Patent and Trademark Office (USPTO). If you, the reader of this message, are 
not the intended recipient (identified above) or an agent responsible for delivery to the intended recipient, you are 
hereby notified that you have received this information in error and that any review, dissemination, destruction or 
copying thereof is strictly prohibited. If you have received this information in error, please notify us immediately by 
telephone at (512) 338-6300 and we will arrange for return of the original message. Thank you. 
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INTELLECTUAL PROPERTY ATTORNEYS 



512-338-6300 (TEL) 
512-338-6301 (FAX) 



INTERNET: vww.ip-counsd.com 



Mail Stop AF 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



June 21, 2005 



RECEIVED 

CENTRAL WW GEMTER 

JUN 2 1 2005 



Applicant: 
Title: 



Application No.: 
Examiner: 



NirN. Shavitetal. 

MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST WITH 
SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE OPERATIONS USING A DOUBLE 
COMPARE-AND-SWAP PRIMITIVE 

09/547,290 Filed: April 1 1, 2000 

Lewis A. Bullock, Jr. Group Art Unit 2 1 95 



Any. Docket No.: 004-4664 



Dear Sir: 



Conf. No.: 



4986 



Transmitted herewith are the following documents in the above-identified application: 

13 Response After Final Rejection (4 page(s)) 

□ Petition for Extension of Time ( month) ( page(s)) 

□ Information Disclosure Statement ( page(s)), including PTO/SB0/8A and/or 
PTO/SB/08B ( page(s)), and copies of reference^) 

□ Other: ( page(s)) 

□ Other: ( page(s)) 

□ Other: ( page(s)) 
Transmittal Letter (2 page(s)); 

n Return postcard; 

The Total Fee has been calculated as shown below: 





Pending Claims 


Claims 
Previously Paid 


Extra Claims 


Fees 


Total Claims 




- 23 


Ox $50.00 = 


0.00 


Independent Claims 




4 


Ox $200.00 = 


0.00 


Multiple Dependent Claims (if any) - $360.00 fee 




Additional Claims Fee 


$ .00 


Fee For Extension Of Time 




Other Fees: ( ) 




TOTAL FEE DUE: 


$ .00 



□ Small entity status is entitled to be asserted for the application. 

□ A check is enclosed for the Total Fee shown above. 

13 Please charge the Total Fee shown above to Deposit Account 50-0631 . 
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Zagorin O'Brien Graham llp 



June 21, 2005 
RE: 09/547,290 
Page 2 of 2 

H The Commissioner is hereby authorized to charge any deficiency in fees and any additional fees 
under 37 C.F.FL § 1.16 or 1.17, that may be required during the pendency of this application, and 
to similarly credit any overpayment, to Deposit Account 50-0631 . 



CERTIFICATE OT mailing or transmission 

I hereby certify that, on the date shown below, this 
correspondence is being 

□ deposited with the US Postal Service with sufficient postage 
as first class mail and addressed as shown above, 
facsimile transmitted to (he US Patent and Trademark Office. 



Respectfully submitted, 




Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicants) 




(512) 338-6320 (direct) 
(512) 338-6300 (main) 
(512) 338-6301 (fax) 



Steven R. Gilliam 



Date 
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PATENT 



Applicant(s): 
Title: 



In the United States Patent amp Trademark Office 



NirN. Shavitetal. 



RECEIVED 

CENTRAL FAX CENTER 

JUN 2 1 2005 



MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 
WITH SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT 
NON-BLOCKING INSERT AND REMOVE OPERATIONS USING A 
DOUBLE COMPARE-AND-SWAP PRIMITIVE 



Application No.: 
Examiner 



09/547,290 

Lewis A. Bullock Jr. 



Atty. Docket No.: 004-4664 



Filed: 

Group Art Unit: 
Confirmation No. 



April 11,2000 

2195 

4986 



June 21, 2005 

Mail Stop AF 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 1 3-1450 

RESPONSE AFTER FINAL REJECTION (37 C.F.R. § 1.116) 

This paper is being submitted following the Final Rejection mailed on April 21, 2005. In 
light of the Amendments and/or Remarks herein, further consideration is requested. 
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